randic incidence energy of graphs
نویسندگان
چکیده
let $g$ be a simple graph with vertex set $v(g) = {v_1, v_2,ldots, v_n}$ and edge set $e(g) = {e_1, e_2,ldots , e_m}$. similar tothe randi'c matrix, here we introduce the randi'c incidence matrixof a graph $g$, denoted by $i_r(g)$, which is defined as the$ntimes m$ matrix whose $(i, j)$-entry is $(d_i)^{-frac{1}{2}}$ if$v_i$ is incident to $e_j$ and $0$ otherwise. naturally, therandi'c incidence energy $i_re$ of $g$ is the sum of the singularvalues of $i_r(g)$. we establish lower and upper bounds for therandi'c incidence energy. graphs for which these bounds are bestpossible are characterized. moreover, we investigate the relationbetween the randi'c incidence energy of a graph and that of itssubgraphs. also we give a sharp upper bound for the randi'cincidence energy of a bipartite graph and determine the trees withthe maximum randi'c incidence energy among all $n$-vertex trees. asa result, some results are very different from those for incidenceenergy.
منابع مشابه
Randić Incidence Energy of Graphs
Let G be a simple graph with vertex set V (G) = {v1, v2, . . . , vn} and edge set E(G) = {e1, e2, . . . , em}. Similar to the Randić matrix, here we introduce the Randić incidence matrix of a graph G, denoted by IR(G), which is defined as the n × m matrix whose (i, j)-entry is (di) 1 2 if vi is incident to ej and 0 otherwise. Naturally, the Randić incidence energy IRE of G is the sum of the sin...
متن کاملIncidence dominating numbers of graphs
In this paper, the concept of incidence domination number of graphs is introduced and the incidence dominating set and the incidence domination number of some particular graphs such as paths, cycles, wheels, complete graphs and stars are studied.
متن کاملgeneral randic matrix and general randic energy
let $g$ be a simple graph with vertex set $v(g) = {v_1, v_2,ldots, v_n}$ and $d_i$ the degree of its vertex $v_i$, $i = 1, 2,cdots, n$. inspired by the randi'c matrix and the general randi'cindex of a graph, we introduce the concept of general randi'cmatrix $textbf{r}_alpha$ of $g$, which is defined by$(textbf{r}_alpha)_{i,j}=(d_id_j)^alpha$ if $v_i$ and $v_j$ areadjacent, and zero otherwise. s...
متن کاملBounds for Incidence Energy of Some Graphs
LetG be a finite, simple, and undirected graphwith n vertices. Thematrix L(G) = D(G)−A(G) (resp., L+(G) = D(G)+A(G)) is called the Laplacianmatrix (resp., signless Laplacianmatrix [1–4]) of G, where A(G) is the adjacency matrix and D(G) is the diagonal matrix of the vertex degrees. (For details on Laplacian matrix, see [5, 6].) Since A(G), L(G) and L+(G) are all real symmetric matrices, their e...
متن کاملIncidence cuts and connectivity in fuzzy incidence graphs
Fuzzy incidence graphs can be used as models for nondeterministic interconnection networks having extra node-edgerelationships. For example, ramps in a highway system may be modeled as a fuzzy incidence graph so that unexpectedflow between cities and highways can be effectively studied and controlled. Like node and edge connectivity in graphs,node connectivity and arc connectivity in fuzzy inci...
متن کاملEnergy of Graphs, Matroids and Fibonacci Numbers
The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. In this article we consider the problem whether generalized Fibonacci constants $varphi_n$ $(ngeq 2)$ can be the energy of graphs. We show that $varphi_n$ cannot be the energy of graphs. Also we prove that all natural powers of $varphi_{2n}$ cannot be the energy of a matroid.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
transactions on combinatoricsناشر: university of isfahan
ISSN 2251-8657
دوره 3
شماره 4 2014
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023